Ollllllllllllllllllllllllflllllllllllll 

(H) EP 1 418 486 A2 



(12) EUROPEAN PATENT APPLICATION 

(43) Date of publication: (51) Int CI. 7 : G06F 1/00 

12.05.2004 Bulletin 2004/20 

(21) Application number: 03256947.7 



(22) Date of filing: 04.11 .2003 



(84) Designated Contracting States: 


(72) Inventor: Lee, Woo-hyoung 


AT BE BG CH CY CZ DE DK EE ES Fl FR GB GR 


Yongin city Kyungki-do (KR) 


HU IE IT U LU MC NL PT RO SE SI SK TR 




Designated Extension States: 


(74) Representative: Geary, Stuart Lloyd et al 


AL LT LV MK 


Venner, Shipley & Co., 




20 Little Britain 


(30) Priority: 05.11.2002 KR 2002068261 


London EC1A 7DH (GB) 


(71) Applicant: SAMSUNG ELECTRONICS CO., LTD. 




Suwon-City, Kyungki-do (KR) 





(54) Fingerprint-based authentication apparatus 



(57) A security system using fingerprints, including ence fingerprint images matches a first input fingerprint 

a fingerprint scan part creating a fingerprint image when image input through the fingerprint scan part, reading 

a finger contacts the fingerprint scan part; a fingerprint auxiliary reference fingerprint images corresponding to 

image storing part storing representative reference fin- a matching representative reference fingerprint image, 

gerprint images and at least one auxiliary reference fin- and comparing other fingerprint images input after the 

gerprint image for registered users; and a control part first input fingerprint image with the auxiliary reference 

determining whether one of the representative refer- fingerprint images to determine user authentication. 
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Description 

[0001 ] The present invention relates to an authentica- 
tion apparatus comprising a memory storing a primary 
fingerprint of a person, a fingerprint sensor and process- 
ing means configured for comparing the output of the 
fingerprint sensor with the primary fingerprint. 
[0002] Security systems has been developed that 
prevent unauthorized users from gaining access to an 
area or to information stored in a computer. 
[0003] As an example, blometric technologies pre- 
register and store fingerprints, the shape of the iris or 
voice signals as identification data. 
[0004] A conventional security system using finger- 
prints pre-registers a plurality of fingerprints using fin- 
gerprint recognition apparatus. If a fingerprint of a per- 
son desiring access authorization matches a registered 
fingerprint, access is authorized. Otherwise, access is 
denied. 

[0005] If the conventional security system has a low 
FAR (False Acceptance Rate) and a high FRR (False 
Rejection Rate), registered users may be denied ac- 
cess, requiring additional attempts to gain access. How- 
ever, if the security system has a low FRR, the FAR in- 
creases and thus unregistered users may be given ac- 
cess authorization. Thus, a trade-off exists between 
convenience and security. 

[0006] An authentication apparatus according to the 
present invention is characterised in that the memory 
stores an auxiliary fingerprint of said person and the 
processing means is configured for comparing a subse- 
quent output of the sensor with said auxiliary fingerprint 
in the event of a match in respect of the primary finger- 
print. 

[0007] Preferably, the memory stores a plurality of 
auxiliary fingerprints of said person so as to define an 
ordered list of auxiliary fingerprints and the processing 
means ( 1 1 ) is configured for comparing subsequent out- 
puts of the sensor with said auxiliary fingerprints in order 
in the event of a match in respect of the primary finger- 
print. 

[0008] Preferably : the memory stores primary and 
auxiliary fingerprints for a plurality of people and the 
processing means is configured to search for a match 
between the output of the fingerprint sensor and a pri- 
mary fingerprint. 

[0009] Preferably, the apparatus includes a display 
and user input means, and the processing means is con- 
figured for: 

taking a plurality of sensor outputs and displaying 
fingerprint images on the display on the basis of 
said outputs; 

responding to operation of the user input means to 
store one of said outputs as a primary fingerprint; 
and 

responding to operation of the user input means to 
store a plurality of said outputs as auxiliary finger- 



prints in a user specified order. 

[001 0] The apparatus for registering fingerprints may 
be separate from the apparatus that performs the com- 
5 parisons. 

[0011] An embodiment of the present invention will 
now be described, by way of example, with reference to 
the accompanying drawings, in which: 

10 Figure 1 is a perspective view illustrating a portable 
computer with a security system using fingerprints 
according to the present invention; 
Figure 2 is a control block diagram of the security 
system of Figure 1 ; 

15 Figure 3 is a flowchart illustrating control of regis- 
tration of fingerprint images by a security method 
using fingerprints according to the present inven- 
tion: 

Figure 4 is a flowchart illustrating control of identify 
20 cation of a user by a security method using finger- 
prints according to the embodiment of the present 
invention; 

Figure 5 illustrates fingerprint images and a select- 
ed representative reference fingerprint image for a 
25 user according to the present invention; 

Figure 6 illustrates auxiliary reference fingerprint 
images for a user and an input order for comparison 
of the user's fingerprints, according to the present 
invention; and 

30 Figure 7 illustrates a table of the representative ref- 
erence fingerprint image and the ordered auxiliary 
reference fingerprint images for each registered us- 
er according to the present invention. 

35 [0012] Referring to Figure 1, a portable computer 1 
includes a system body 10 and a liquid crystal display 
(LCD) part 1 5 joined to the system body 1 0. The system 
body 10 includes a keyboard part 7, a fingerprint detect- 
ing part 2, having multiple contact sensors, and a touch 

*o pad 4. 

[0013] Thesecuritysystem using fingerprints is imple- 
mented by a security program for user authentication. 
Referring to Figure 2, the security system includes a fin- 
gerprint scan part 3 for generating an image on the basis 

45 of a detection signal output from the fingerprint detecting 
part 2, a fingerprint image storing part 9 for storing, for 
each user, a representative reference fingerprint image 
and at least one auxiliary reference fingerprint image 
and a fingerprint registering part 5 for sequentially re- 

50 ceiving multiple unregistered images of fingerprints, se- 
lecting and ordering one or more of the images as aux- 
iliary reference fingerprint images, and then storing the 
multiple images in the fingerprint image storing part 9. 
When a representative reference fingerprint image 

55 matches a fingerprint image, input using the fingerprint 
detecting part 2, a control part 11 reads corresponding 
auxiliary reference fingerprint images of the user asso- 
ciated with the representative reference fingerprint im- 
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age, and then compares each auxiliary reference finger- 
print image with additional fingerprint images input by 
the user requesting access authorization 'to determine 
whether the user is authenticated. A display part 1 3 dis- 
plays whether the user is authenticated and can be im- 
plemented using the LCD part 15. 
[001 4] When a user initially registers fingerprint imag- 
es, the fingerprint registering part 5 provides an order 
value between 0 and 9 to the fingerprint images supplied 
from the fingerprint scan part 3 to correspond to each of 
the users ten fingers that contact the fingerprint detect- 
ing part 2 sequentially from left to right and then stores 
the fingerprint images In the fingerprint image storing 
part 9 according to a user identification (ID). The finger- 
print registering part 5 then displays a screen 20 for the 
user to set the representative reference fingerprint im- 
age (refer to Figure 5) : described below, and a screen 
30 for setting the auxiliary reference fingerprint images 
and the input order thereof (refer to Figure 6) described 
below. The fingerprint registering part 5 then stores the 
input order information, which includes order values for 
the representative reference fingerprint images, and the 
auxiliary reference fingerprint image images, in the fin- 
gerprint image storing part 9. 
[0015] Thus, the control part 11 compares an input fin- 
gerprint image from the fingerprint scan part 3 for a user 
requesting access, with the representative reference 
fingerprint images and, if a match occurs, corresponding 
auxiliary reference fingerprint images and the compari- 
son input order information are read from the fingerprint 
image storing part 9. The user requesting access then 
inputs additional fingerprint images. The control part 1 1 
determines whether to authenticate a user by analyzing 
whether the additional fingerprint images are input ac- 
cording to the input order information of the auxiliary ref- 
erence fingerprint images. 

[0016] Referring to Figure 3, multiple fingerprint imag- 
es of a user are scanned at S1 in a specific order and 
then input. The fingerprint registering part 5 provides an 
order value at S3 to the fingerprint images sequentially 
input and then stores the fingerprint images in the fin- 
gerprint image storing part 9. The screen 20 for setting 
the representative reference fingerprint image (refer to 
Figure 5) is displayed at S5 on the display part 13. A 
fingerprint image selected by the user is then set at S7 
as a representative reference fingerprint image and 
stored. The screen 30 for setting the auxiliary reference 
fingerprint images and the input order thereof (refer to 
Figure 6) is displayed at S9 to allow the user to select 
multiple auxiliary reference fingerprint images with a 
specific order. At this point, the fingerprint registering 
part 5 stores at S11 the auxiliary reference fingerprint 
images and the order values thereof in the fingerprint 
image storing part 9 as the input order information. 
[0017] Referring to Figure 4, to authenticate a user at 
S13, the control part 11 receives a first input fingerprint 
image at S15 and then compares at S17 the first input 
fingerprint image with the multiple registered represent- 



ative reference fingerprint images. The control part 11 
determines at S19 whether one of the representative 
reference fingerprint image matches the input finger- 
print image and then, when a representative reference 
5 fingerprint image matches the input fingerprint image, 
reads at S21 the auxiliary reference fingerprint images 
corresponding to the matching representative reference 
fingerprint image. When there are, for example, four 
auxiliary reference fingerprint images, then when sec- 
10 ond, third, and fourth fingerprint images are input 
through the fingerprint scan part 3, the control part 11 
determines at S23 through S35 whether the fingerprint 
images are input in an order corresponding to the input 
order information stored in the fingerprint image storing 
15 part 9, and then determines whether the user is authen- 
ticated at S35. When the input fingerprint image is com- 
pared with the representative reference fingerprint im- 
ages at S1 9 and is not coincident with the representative 
reference fingerprint images, an error message is dis- 
20 played by the display part 13 at S20. In determining 
whether the second through fourth fingerprint images, 
input through the fingerprint scan part 3, are input in the 
correct order at S25, S29 and S33, if one of the second 
through fourth fingerprint images is not correctly input, 
25 the display part 13 displays an error message at S26, 
S30 and S34. 

[0018] After the multiple unregistered fingerprint im- 
ages are input, as shown in Figure 5, the screen 20 for 
setting the representative reference fingerprint image, 
30 which displays the multiple fingerprint images for each 
of a user's fingers with the specific sequential order val- 
ues, is displayed on the display part 13. The screen 30 
for setting the auxiliary reference fingerprint images and 
the input order thereof is displayed after the user selects 
35 the representative reference fingerprint image. The fin- 
gerprint images to be used as the auxiliary reference 
fingerprint images are selected sequentially and the or- 
der of the selected fingerprint images is stored in the 
fingerprint image storing part 9 with the representative 
40 reference fingerprint image as the input order informa- 
tion. The selected representative reference fingerprint 
image, and auxiliary reference fingerprint images and 
the input order thereof are displayed for each registered 
user in the table 40 shown in Figure 7 with an ID for each 
45 registered user. 

[0019] In the above embodiment, the fingers of both 
hands of a user are scanned through the fingerprint de- 
tecting part 2 In order and order values are assigned to 
register the fingerprint images. Alternatively, by using 
50 multiple fingerprint input keys having respective finger- 
print sensor parts and with assigned order values, a user 
can combine secret numbers with the fingerprint images 
to make a secret code. 

[0020] In the security system of the present invention 
55 that allows multiple fingerprints to be registered, an input 
fingerprint image is compared with multiple stored rep- 
resentative reference fingerprint images, and then 
stored auxiliary reference fingerprint images corre- 
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spending to a representative reference fingerprint im- 
age matching the input fingerprint image are compared 
to additional input fingerprint images to provide user au- 
thentication that is fast and convenient. 
[0021] As described above, according to the present 
invention, a system and method using fingerprints is 
provided to enable fast user authentication by compar- 
ing a first input fingerprint image with multiple stored rep- 
resentative reference fingerprint images and, if a match 
occurs, then sequentially performing a comparison for 
subsequently input fingerprint images with stored auxil- 
iary reference fingerprint images that correspond to the 
matching representative reference fingerprint image. 



Claims 

1 . An authentication apparatus comprising: 

a memory (9) storing a primary fingerprint of a 
person; 

a fingerprint sensor (3); and 
processing means (11 ) configured for compar- 
ing the output of the fingerprint sensor with the 
primary fingerprint, 

characterised in that the memory (9) stores 
an auxiliary fingerprint of said person and the 
processing means is configured for comparing a 
subsequent output of the sensor (3) with said aux- 
iliary fingerprint in the event of a match in respect 
of the primary fingerprint. 

2. An apparatus according to claim 1 , wherein the 
memory (9) stores a plurality of auxiliary f ingerprints 
of said person so as to define an ordered list of aux- 
iliary fingerprints and the processing means (11) is 
configured f orcomparing subsequent outputs of the 
sensor with said auxiliary fingerprints in order in the 
event of a match in respect of the primary finger- 
print. 

3. An apparatus according to claim 1 or 2, wherein the 
memory (9) stores primary and auxiliary fingerprints 
for a plurality of people and the processing means 
(1 1 ) is configured to search for a match between the 
output of the fingerprint sensor and a primary fin- 
gerprint. 

4. An apparatus according to claim 2, including a dis- 
play (13) and user input means, wherein the 
processing means (11) is configured for: 

taking a plurality of sensor outputs and display- 
ing fingerprint images on the display (1 3) on the 
basis of said outputs; 

responding to operation of the user input 
means to store one of said outputs as a primary 



fingerprint; and 

responding to operation of the user input 
means to store a plurality of said outputs as 
auxiliary fingerprints in a user specified order. 

5. A security system using fingerprints, comprising: 



a fingerprint scan part creating a fingerprint im- 
age when a finger contacts the fingerprint scan 

10 part; 

a fingerprint image storing part storing repre- 
sentative reference fingerprint images and at 
least one auxiliary reference fingerprint image 
for registered users; and 

is a control part determining whether one of the 

representative reference fingerprint images 
matches a first input fingerprint image input 
through the fingerprint scan part, reading aux- 
iliary reference fingerprint images correspond- 

20 ing to a matching representative reference fin- 

gerprint image, and comparing other fin gerprint 
images input after the first input fingerprint im- 
age with the auxiliary reference fingerprint im- 
ages to determine user authentication. 

25 

6. The security system using fingerprints according to 
claim 5, wherein the control part displays an error 
message when the first input fingerprint image does 
not match any of the representative reference fin- 

30 gerprint images in the fingerprint image storing part. 

7. The security system using f ingerprints according to 
claim 6, further comprising a fingerprint registering 
part sequentially storing fingerprint images input 

35 through the fingerprint scan part by an unregistered 
user in the fingerprint image storing part, and dis- 
playing the stored fingerprint images of the unreg- 
istered user for the unregistered user to select one 
of the stored fingerprint images as the representa- 

40 tive reference fingerprint image. 

8. The security system using fingerprints according to 
claim 6, wherein the fingerprint registering part as- 
signs sequential order values to the unregistered 

45 fingerprint images input through the fingerprint scan 
part and stores the sequential order values with the 
input fingerprint images of the unregistered user in 
the fingerprint image storing part. 

so 9. The security system using fingerprints according to 
claim 7, wherein the fingerprint scan part comprises 
multiple fingerprint input keys having order values 
sequentially selected by the unregistered user; and 
the fingerprint registering part stores a com- 

55 bination of input fingerprint images contacting the 
fingerprint input keys selected by the unregistered 
user and the order values in the fingerprint image 
storing part. 
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10. The security system using fingerprints according to 
claim 8, wherein 

the fingerprint registering part displays a 
screen to set the input order of the auxiliary refer- 
ence fingerprint images; and 

the control part stores the input order of the 
auxiliary reference fingerprint images in the finger- 
print image storing part. 

11. A security method using fingerprints, comprising: 

storing representative reference fingerprint im- 
ages and at least one auxiliary reference fin- 
gerprint image, according to registered users; 
receiving a first input fingerprint image for au- 
thentication of a user; 

determining whether one of the stored repre- 
sentative reference fingerprint images matches 
the first input fingerprint image; 
reading auxiliary reference fingerprint images 
corresponding to a matching representative 
reference fingerprint image; 
receiving additional fingerprint images sequen- 
tially input by the user; and 
determining whether the user is authenticated 
by respectively comparing the additional input 
fingerprint images with the corresponding aux- 
iliary reference fingerprint images. 

12. The security method using fingerprints according to 
claim 11, further comprising displaying an error 
message when the first input fingerprint image does 
not match any of the representative reference fin- 
gerprint images. 

1 3. The security method using fingerprints according to 
claim 12, further comprising: 

receiving fingerprint images of an unregistered 
user; and 

assigning order values to the fingerprint images 
sequentially input by the unregistered user, and 
storing the order values with the input finger- 
print images. 

1 4. The security method using fingerprints according to 
claim 13, further comprising displaying a screen for 
the unregistered user to select one of the stored 
representative reference fingerprint images as the 
representative reference fingerprint image. 

1 5. The security method using fingerprints according to 
claim 14, further comprising: 

displaying a screen to select and assign order 
values to the auxiliary reference fingerprint im- 
ages; and 

storing the selected auxiliary reference finger- 



print image and the order values with the se- 
lected representative reference fingerprint im- 
age. 

5 16. The security method using f ingerprints according to 
claim 12, further comprising: 

selecting sequentially two or more fingerprint 
input keys having order values selected by the 
unregistered user; 

storing a combination of fingerprint images in- 
put through the selected fingerprint input keys 
and the order values; and 
determining authentication of a user requesting 
authentication by determining whether an order 
of the fingerprint images input through the fin- 
gerprint input keys matches the selected order 
values and whether the input fingerprint images 
match the stored auxiliary reference fingerprint 
images. 

17. A fingerprint security method : comprising: 

receiving and storing fingerprint images for 
each finger of one or more unregistered users; 
displaying the stored fingerprint images for the 
unregistered user to select one of the stored fin- 
gerprint images as a representative reference 
fingerprint image; 

displaying the stored fingerprint images for the 
unregistered user to select and order one or 
more of the stored fingerprint images as or- 
dered auxiliary reference fingerprint images; 
registering the user with the corresponding rep- 
resentative reference f ingerprint image and the 
auxiliary reference fingerprint images; 
receiving a first fingerprint image from a userto 
be authenticated; 

determining whether the first fingerprint image 
matches any of a plurality of stored represent- 
ative reference fingerprint images for a plurality 
of registered users; 

receiving, when the first fingerprint image 
matches one of the stored representative refer- 
ence fingerprint images, additional fingerprint 
images sequentially input by the user to be au- 
thenticated; and 

determining whether each of the additional fin- 
gerprint images matches auxiliary reference 
fingerprint images corresponding to the repre- 
sentative reference fingerprint image that 
matches the first fingerprint image, and wheth- 
er the additional fingerprint images are input 
according to the selected order of the corre- 
55 sponding auxiliary reference fingerprint imag- 

es. 

18. The fingerprint security method according to claim 
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1 7, further comprising displaying an error message 
when the first input fingerprint image does not 
match any of the representative reference finger- 
print images. 
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